【BZOJ4200】【NOI2015】小园丁与老司机（动态规划，网络流） 题面 BZOJ权限题，洛谷链接 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好 ...

【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目，就\(2017\)年的根本不知道怎么下手 ...

【BZOJ2434】阿狸的打字机（AC自动机，树状数组） 先写个暴力： 每次打印出字符串后，就插入到\(Trie\)树中 搞完后直接搭\(AC\)自动机 看一看匹配是怎么样的： 每次沿着\(AC\) ...

【BZOJ4654】【NOI2016】国王饮水记（动态规划，斜率优化） 题面 BZOJ 洛谷 题解 首先肯定是找性质。 明确一点，比\(h_1\)小的没有任何意义。 所以我们按照\(h\)排序 ...